40/563034 

1AP15 Rec'd PCT/PTO 29 DEC 2005 



Attorney Docket No. : 42P22 1 05 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In Re Patent Application of: 

Yongge Hu, et al. 

Application No.: Not Yet Assigned 
(US National Phase filing of 
PCT/CN2005/000800 under 35 U.S.C. 371) 

Filed: Herewith 

For: ERROR DETECTION AND PREVENTION IN 
ACOUSTIC DATA 



Examiner: Not Yet Assigned 
Art Unit: Not Yet Assigned 



Mail Stop PCT 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



CLAIM FOR PRIORITY 



Sir: 



Applicants hereby claim foreign priority benefits under 35 U.S.C. 1 19(a)-(d) or (f), or 



365(b) of any foreign application(s) for patent, inventor's or plant breeder's rights certificate(s), 
or 365(a) of any PCT international application which designated at least one country other than 
the United States of America, listed below and have also identified below, by checking the box, 
any foreign application for patent, inventor's or plant breeder's rights certificate(s), or any PCT 



EXPRESS MAIL STATEMENT 



Express Mail Label No.: EV 469 985 535 US 



Date of Deposit: December 29. 2005 



I hereby state that I am causing this paper or fee to be deposited with the United States Postal Service "Express Mail 
Post Office to Addressee" service on the date indicated above and that this paper or fee has been addressed to the 
Commissioner patents, P.O. Box 1450, Alexandria, VA 22313-1450 




December 29. 2005 



(Signature of person mailing paper or fee) 

(Typed or printed name of person mailing paper or fee) 

(Date Signed) 



Page 1 of 2 



40/563034 

VPiSf&tSmVX 29 DEC 2005 

international application having a filing date before that of the application on which priority is 
claimed: 

Prior Foreign Application(s): 



Prior Foreign 
Application No(s). 


Country 


Foreign Filing Date 
(MM/DD/YYYY) 


Priority 
Claimed? 


Certified Copy 
Attached? 


PCT/CN2005/000800 


PCT 


06/07/2005 


YES 


YES 













If there are any charges not covered by any check submitted, please charge Deposit 



Account No. 02-2666. 



Respectfully submitted, 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 



Dated: December 29, 2005 




Lester J. Vincent 
Registration No. 3 1 ,460 



12400 Wilshire Blvd., 7 th Floor 
Los Angeles, CA 90025 
(408) 720-8300 



Page 2 of 2 



BEST AVAILABLE COPY 



<1 rn> /»pr c 7. 



CERTIFIED COPY OF 
PRIORITY DOCUI^T 0/] 



CERTIFICATE 



*ffiW^»fr*l^+H^^A3&l«ilSWTJIIHIS*TtS'J* 

CERTIFY THAT ANNEXED HERETO IS A TRUE COPY OF THE BELOW 
1ED INTERNATIONAL APPLICATION THAT WAS FILED WITH THE 
CHINESE PATENT OFFICE AS RECEIVING OFFICE 



INTE 



PCT/CN2005/000800 



APPLICATION NUMBER 



INTEl 



ILING DATE 



07.JUN 2005(07.06.2005) 



ERROR DETECTION AND PREVENTION IN ACOUSTIC DATA 



TITLE 



A 





k ~ 

■SSIONER OF THE STATE INTELLECTUAL PROPERTY 
OFFECE OF THE PEOPLE'S REPUBLIC OF CHINA 



SEPTEMBER 28, 2005 




r? 



HOME COPY PCT 



For receiving Office use only 



REQUEST 



The undersigned requests that the present 
international application be processed 
according to the Patent Cooperation Treaty. 



■ Per/cKtfOb / o o o s o o . 

International Application No. 



07 • JUN 2005 (0 7-0 6 - 2 0 0 5) 

international Filing Date 



N* me r PCT ^ematlonal Application ! 

Name oPRgg iilllu, 6l n llLL Jiiii "1 IM lillU.llJUU.IlJJ, J LjjpiltiiLlUll 



Applicant's or agent's file reference 

(if desired) (12 characters maximum) FPEL05 1 5001 6 



Box No. I TITLE OF INVENTION 

ERROR DETECTION AND PREVENTION IN ACOUSTIC DATA 



Box No. II APPLICANT 



| | This person is also inventor 



7WM^ adc ^ esS : ($ amil y name followed by given name; for a legal entity, full official designation, 
teSS ^^^tepjtal^ and nam* of country. The country oj 'the address indicated Hn thh 
Box is the applicant s State (that is. country) of residence if no State of residence is indicated below ) 

INTEL CORPORATION 
2200 Mission College Blvd. 
Santa Clara, California 95052 
United States of America 



Telephone No. 



Facsimile No. 



Teleprinter No. 



Applicant's registration No. with the Office 



State (that is, country) of nationality: 

us 

This person is applicant 
for the purposes of: 



| | all designated 



State (that is, country) of residence* 

us 



States 



all designated States except 
the United States of Amenca 



| | the United States 



of America only 



Box No. ill FURTHER APPLICANT^) AND/OR (FURTHE R) INVENTOR(S) 

The address must mclude posted code and name of country. The country of the address indicated in this 
Bo> r B th ( ■apphcanfs State (that*, country) oj residence^noStcaeof^LcelS^^dM^A 

HU, Yongge 

Room 302, 1#Unit, 18# Building 
Liu Fang Nan Li, Chao Yang District 
Beijing, 100028 
P. R. of China 



□ the States indicated in 
the Supplemental Box 



State (that i\\ country) of nationality: 

CN 



This person is: 

| | applicant only 

applicant and inventor 



□ inventor only (If this check-box is 
marked, do not fill in below.) 



Applicant'sregistrationNo. with theOffice 



State (that is, country) of residence- 

CN 



Further applicants and/or (further) inventors are indicated on a continuation sheet. 



the States indicated in 
the Supplemental Box 



Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 



"nw Person identified below is hereby/has been appointed to act on behalf 
ol the apphcant(s) before the competent International Authorities as: 



fX] agent 



Name and address: (Fandh 'name followed by given name; for a legal entity, full official designation. 

J he address must include postal code and name of country ) 

China Patent Agent (H.K.) Ltd. 

22/F, Great Eagle Centre 

23 Harbour Road, Wanchai 

Hong Kong Special Administrative Region 

The People's Republic of China 



□ common 
representative 



Telephone No. 

(852)28284688 



Facsimile No. 

(852)28271018 



Teleprinter No. 



Agent's registration No. with the Office 



□ ^^^SSSS^^^^^^^^^^^^ apposed and the 



Form PCT/RO/101 (first sheet) (January 2004) 



See Notes to the request form 




r? 



PCT/CN 2005 / 0 0 0 8 0 8 



Sheet No. ... ?. 



Continuation of Box No. in FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 

If hone of the following sub-boxes is used, this sheet should not be included in the request 



Name and address : (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant 's State (that is, country) of residence if no State of residence is indicated below ) 

JIA. Ying 

Building 56, Room 415 
Bei Li Shi Road 
Beijing, 100028 
P. R. of China 



This person is: 

| | applicant only 

applicant and inventor 




State (that is, country) of nationality: 

CN 



This person is applicant 
for the purposes of: 



□ inventor only (ff this check-box 
is marked, do not fill in below.) 



Applicant's registration No. with the Office 



State (that is, country) of residence: 

CN 



□ all designated I | all designated States except 
States I ( the United States of America 




the United States 
of America only 



□ the States indicated in 
the Supplemental Box 



Name and address : (Family name followed by given name; for a legal entity, full ojficial designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant 's State (that is, country) of residence if no State of residence is indicated below.) 



State (that is, country) of nationality: 



This person is applicant 
for the purposes of: 



This person is: 

| | applicant only 

| | applicant and inventor 

□ inventor only (If this check-box 
is marked, do not fill in below.) 



Applicant's registration No. with the Office 



State (that is, country) of residence: 



1 | all designated j | all designated States except 
I I States I | the United States of America 



□ the United States 
oi 



>f America only 



□ the States indicated in 
the Supplemental Box 



Name and address : (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant 's State (that is, country) of residence if no State of residence is indicated below.) 



State (that is, country) of nationality: 



This person is applicant 
for the purposes of: 



This person is: 

| I applicant only 

| | applicant and inventor 

□ inventor only (If this check-box 
is marked, do not fill in below.) 



Applicant's registration No. with the Office 



State (that is, country) of residence: 



□ all designated ( | all designated States except 
States j | the United States of America 



□ the United States 
of America only 



j j the States indicated in 



the Supplemental Box 



Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant 's State (that is, country) of residence if no State of residence is indicated below.) 



State (that is, country) of nationality: 



This person is applicant 
for the purposes of: 



This person is: 

[ I applicant only 

| | applicant and inventor 

□ inventor only (If this check-box 
is marked, do not fill in below.) 



Applicant's registration No. with the Office 



State (that is, country) of residence: 



j J all designated J j all desiimated States except 
I I States | J the United States of America 



□ the United States 
of America only 



□ 



the States indicated in 
the Supplemental Box 



□ 

Further applicants and/or (further) inventors are indicated on another continuation sheet. 



Form PCT/RO/101 (continuation sheet) (January 2004) 



See Notes to the request form 




PCT/CN 2005 / 0 0 0 8 0 0 



Sheet No. 



Box No. V DESIGNATIONS 



The filing of this request constitutes under Rule 4.9(a), the designation of all Contracting States bound by the PCT on the international 
filing date, for the grant of every kind of protection available and, where applicable, for the grant of both regional and national patents. 

However, 

DE Germany is not designated for any kind of national protection 

ICR Republic of Korea is not designated for any kind of national protection 

RU Russian Federation is not designated for any kind of national protection 

(The check-boxes above may be used to exclude (irrevocably) the designations concerned in order to avoid the ceasing of the effect under 
the national law, of an earlier national application from which priority is claimed. See the Notes to Box No. Vas to the consequences of 
such national law provisions in these and certain other States.) 

Box No. VI PRIORITY CLAIM — — - _ _____ 



The priority of the following earlier application^) is hereby claimed: 



Filing date 
of earlier application 
l (day/month/year) 


Number 
of earlier application 


Where earlier application is: 


national application: 
country or Member 
of WTO 


regional application:* 
regional Office 


international application: 
receiving Office j 


1 item(l) 










item (2) 










1 item (3) 











□ 

Further priority claims are indicated in the Supplemental Box. 

The receiving Office is requested to prepare and transmit to the International Bureau a certified copy of the earlier application^) (only if 
the earlier application was fled with the Office which for the purposes of this international application is the receiving Office) identified 
above as: 

□ all items □ item (1) □ item (2) Q item (3) □ other, see Supplemental Box 

* Where the earlier application is an ARIPO application, indicate at least one country party to the Paris Convention for the Protection of 
Industrial Property or one Member of the World Trade Organization for which that earlier application was filed (Rule 4.10(b)(ii)): . . .. 

Box No. VII INTERNATIONAL SEARCHING AUTHORITY 

Choice of International Searching Authority (ISA) (if two or more International Searching Authorities are competent to carry out the 
international search, indicate the Authority chosen; the two-letter code may be used) : 

ISA / CN 

Request to use results of earlier search; reference to that search (if an earlier search has been carried out by or requested from the 
International Searching Authority): 

Date (day/month/year) Number Country (or regional Office) 

Box No. VIII DECLARATIONS 

The following declarations are contained in Boxes Nos. VIII (i) to (v) (mark the applicable Number of 

check-boxes below and indicate in the right column the number of each type of declaration): declarations 

I | Box No. VIII (i) Declaration as to the identity of the inventor 

□ Box No. VIII (ii) Declaration as to the applicant's entitlement, as at the international filing 

date, to apply for and be granted a patent 

□ Box No . VIII (iii) Declaration as to the applicant's entitlement, as at the international tiling 

date, to claim the priority of the earlier application : 

Q Box No. VIII (iv) Declaration of inventorship (only for the purposes of the designation of the 

United States of America) 

Q Box No. VIII (v) Declaration as to non- prejudicial disclosures or exceptions to lack of novelty : 

Form PCT/RO/1 0 1 (second sheet) (January 2004) S ee Notes to the request form 




PCT/CN 2005 / 0 0 0 8 



1 



Sheet No. 



Box No. IX CHECK LIST; LANGUAGE OF FILING 



This international application contains: 

(a) in paper form, the following number of 
sheets: 

request (including 

declaration sheets) : 4 

description (excluding 

sequence listing and/or 

tables related thereto) : 1 5 

claims 8 

abstract : 1 

drawings : g 

Sub-total number of sheets : 37 

sequence listing 

tables related thereto 

(for both, actual number of 

sheets if filed in paper form, 

whether or not also filed in 

computer readable form; 

see (c) below) 

Total number of sheets 37 

(b) □ only in computer readable form 

(Section 80 l(a)(i)) 
(i) Q sequence listing 
(ii) □ tables related thereto 

(c) □ also in computer readable form 

(Section 801(a)(ii)) 

(i) D sequence listing 
(ii) □ tables related thereto 

Type and number of carriers (diskette, 
CD-ROM, CD-R or other) on which are 
contained the 

□ sequence listing: 

O tables related thereto: 

(additional copies to be indicated under 
items 9(H) and/or 10(H), in right column) 



This international application is accompanied by the following 
item(s) (mark the applicable check-boxes below and indicate in . 
right column the number of each item): 

1. B fee calculation sheet 

2. O original separate power of attorney 

3. □ original general power of attorney 

4. □ copy of general power of attorney; reference number, 

if any: 

5. Q statement explaining lack of signature 

6. □ priority document(s) identified in Box No. VI as 

item(s): 

7. □ translation of international application into 

(language): 

8. □ separate indications concerning deposited microorganism 

or other biological material 

9. □ sequence listing in computer readable form 

(indicate type and number of carriers) 

(i) □ copy submitted for the purposes of international search under 

Rule 13rer only (and not as part of the international application) 

(ii) CH (only where check-box (b) (i) or (c) (i) is marked in left column) 

additional copies including, where applicable, the copy for the 
purposes of international search under Rule 13ter 

(iii) □ together with relevant statement as to the identity of the copy or 
copies with the sequence listing mentioned in left column 

1 0. □ tables in computer readable form related to sequence listing 

(indicate type and number of carriers) 

(i) □ copy submitted for the purposes of international search under 
Section $02(b-quater) only (and not as part of the international 
application) 

(ii) Q (only where check-box (b) (ii) or (c) (ii) is marked in left column) 
additional copies including, where applicable, the copy for the 
purposes of international search under Section 8Q2(b-quater) 

(iii) □ together with relevant statement as to the identity of the copy or 
copies with the tables mentioned in left column ' 

11. CI other (specify): 



Number 
of items 

1 



Figure of the drawings which 
should accompany the abstract: 



Language of filing of the 
international application: ~ 



Box No. X SIGNATURE OF APPLICANT, A 

Next to each signature, indicate the name of the person .« 




COMMON REPRESENTATIVE 

which the person signs (if such capacity is not obvious from reading the request). 



For receiving Office use only 



1. Date of actual receipt of the purported 
international application: f\ 



; -HJN2005 (0 7 • 0 6 - 2 0 OK) 



Corrected date of actual receipt due to later but 
timely received papers or drawings completing 
the purported international application: 



4. Date of timely receipt of the required 
corrections under PCT Article 1 1(2): 



5. International Searching Authority 

(if two or more are competent): ISA / 



6. I I Transmittal of search copy delayed 
I I until search fee is paid 



2. Drawings: 
I I received: 



not received: 



Date of receipt of the record copy 
by the international Bureau: 



For International Bureau use only 



Form PCT/RO/101 (last sheet) (January 2004) 



See Notes to the request form 



This sheet is not part of and does not count as a sheet of the international application. 

PCT , — — For receiving Office use only 



FEE CALCULATION SHEET 
Annex to the Request 



Applicant's or agent's 
file reference 



FPEL05150016 



^rnJnWlM 5 / 0 0 0 8 0 0 



0 7 • JUN 2005 (0 7- 06-2005) 

Date stamp of the receiving Office 



Applicant 

INTEL CORPORATION etc. 



CALCULATION OF PRESCRIBED FEES 
1. TRANSMITTAL FEE 



CNY500 



CN 



2. SEARCH FEE 

International search to be carried out by 

(If two or more International Searching Authorities are competent to carry out the 
international search, indicate the name of the Authority which is chosen to carry out 
the international search.) 

3. INTERNATIONAL FILING FEE 

Where items (b) and/or (c) of Box No. IX apply, enter Sub -total number of sheets ^ 
Where items (b) and (c) of Box No. IX do not apply, enter Total number of sheets J ' 



ED 



first 30 sheets 



CHF1400 



ii 



37 



I CNY1500 |T| [| cNjtSVQ 



03 



number of sheets 
in excess of 30 



CHF15 = | CHF105 



fee per sheet 



i2 



CMP (£l 



01] additional component (only if sequence listing and/or tables related 
thereto are filed in computer readable form under Section 801(a)(i), 
or both in that form and on paper, under Section 801(a)(ii)): 



400 x 



= L 



fee per sheet 

Add amounts entered at il , i2 and i3 and enter total at I ... . L 



(Applicants from certain States are entitled to a reduction of 75% of the 
international filing fee. Where the applicant is (or all applicants are) so 
entitled, the total to be entered at I is 25% of the international filing fee.) 



4. FEE FOR PRIORITY DOCUMENT (if applicable) 



5. TOTAL FEES PAYABLE 

Add amounts entered at T, S, I and P,and enter total in the TOTAL box 



i3 



ID 



CNY2000CHFtfe 



TOTAL 



CHE /$QS 



MODE OF PAYMENT 

authorization to charge 
deposit account (see below) 

I I cheque 



I I postal money order Q cash 

□ bank draft I I revenue stamps 



I I coupons 

□ other (specify). 



AUTHORIZATION TO CHARGE (OR CREDIT) DEPOSIT ACCOUNT 

(This mode of payment may not be available at all receiving Offices) 

Authorization to charge the total fees indicated above. 

(This check-box may be marked only if the conditions for deposit accounts 
of the receiving Office so permit) Authorization to charge any deficiency 
or credit any overpayment in the total fees indicated above. 

\X\ Authorization to charge the fee for priority document. 



Receiving O 



Deposit 



Date: 



Name 



Signature 




Form PCT/RO/101 (Annex) (January 2004) 



See Notes to the fee calculation sheet 



FPEL0515.<^5. n 



4^ 



PCT/ffl 2005 / 0 0 0 8 0 0 



V. 



ERROR DETECTION AND PREVENTION IN ACOUSTIC DATA 

FIELD OF THE INVENTION 
The present invention relates to the field of acoustic data processing. 
5 More specifically, the present invention relates to detecting and preventing errors 
in acoustic data. 

BACKGROUND 

Acoustic data can be used in computers and consumer electronics for a 
variety of purposes. An ultrasonic (US) pen is one example. Some US pens can 
10 be used like a regular pen to write on a surface, such as a piece of paper or a 
whiteboard. At the same time however, the motion of the pen can be tracked 
using a combination of acoustics and electronics to capture the pen's motion. 

US pen technology has many applications. For example, as a user writes 
on a surface, an image of the writing can be captured and shown on a computer 
15 display. This can be particularly useful for remote learning. For instance, as a 
teacher writes on a whiteboard during a class, the writing can be displayed on 
computer screens for students in the room as well as those located remotely. 

As another example, rather than capturing an image of what is written on a 
surface, a US pen can also be used to move a mouse pointer in a graphical user 
20 interface. This can be particularly useful during presentations. For instance, 

presentations are commonly assembled on a computer and then projected onto a 
wall screen. With a US pen, a person can interact with the presentation directly 
from the image projected onto the screen. That is, the person can move the pen 
over the screen's surface, and the system can capture the motion of the pen and 
25 move an image of a mouse pointer on the screen to track the pen's motion. 

These are just two examples of the many ways in which US pen technology can 
be used. 

Most US pen systems include at least two basic components, the US pen 
itself and a number of acoustic sensors. The pen usually gives off an inaudible, 
30 ultrasonic signal near an end of the pen. For example, the pen may generate the 
ultrasonic signal whenever the writing end of the pen is in contact with a surface. 
The acoustic sensors are usually microphones that are capable of detecting the 

1 
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ultrasonic signal. These sensors can be arrayed along one or more edges of a 
surface, or otherwise placed near the surface, so that two or more of the sensors 
can separately pick-up the ultrasonic signal from anywhere on the surface. Then, 
by comparing the signals from two or more of the acoustic sensors, the system 
5 can determine, or approximate, the position and motion of the pen on the surface. 
For example, based on the time delay between the ultrasonic signal as captured 
by two sensors, the speed of sound, and the relative locations of the two sensors, 
various algorithms can be used to triangulate a position of the pen and track the 
pen's motion as the position changes over time. 

10 BRIEF DESCRIPTION OF DRAWINGS 

Examples of the present invention are illustrated in the accompanying 
drawings. The accompanying drawings, however, do not limit the scope of the 
present invention. Similar references in the drawings indicate similar elements. 
Figure 1 illustrates one embodiment of an ultrasonic pen system. 

15 Figure 2 illustrates a block diagram of one embodiment of an ultrasonic 

pen system. 

Figure 3 illustrates an example of a raw stream of acoustic data and how it 
can be framed. 

Figure 4 illustrates one embodiment of a buffer with fill flags. 
20 Figure 5 illustrates one embodiment of a client device process. 

Figure 6 illustrates one embodiment of a framing process. 
( Figure 7 illustrates one embodiment of a buffer filling process. 

Figure 8 illustrates one embodiment of a fill monitor process. 

Figure 9 illustrates one embodiment of a host device process. 
25 Figure 10 illustrates one embodiment of an error detection process. 

Figure 1 1 illustrates another embodiment of an error detection process. 

Figure 12 illustrates one embodiment of a hardware system that can 
perform various functions of the present invention. 

Figure 13 illustrates one embodiment of a machine readable medium to 
30 store instructions that can implement various functions of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
In the following description, numerous specific details are set forth in order 
to provide a thorough understanding of the present invention. However, those 
skilled in the art will understand that the present invention may be practiced 
5 without these specific details, that the present invention is not limited to the 
depicted embodiments, and that the present invention may be practiced in a 
variety of alternative embodiments. In other instances, well known methods, 
procedures, components, and circuits have not been described in detail. 

Parts of the description will be presented using terminology commonly 
10 employed by those skilled in the art to convey the substance of their work to others 
skilled in the art. Also, parts of the description will be presented in terms of 

i 

operations performed through the execution of programming instructions. It is well 
understood by those skilled in the art that these operations often take the form of 
electrical, magnetic, or optical signals capable of being stored, transferred, 

15 combined, and otherwise manipulated through, for instance, electrical components. 

Various operations will be described as multiple discrete steps performed in 
turn in a manner that is helpful for understanding the present invention. However, 
the order of description should not be construed as to imply that these operations 
are necessarily performed in the order they are presented, nor even order 

20 dependent. Lastly, repeated usage of the phrase "in one embodiment" does not 
necessarily refer to the same embodiment, although it may. 

s' 

\ 

\ 

m 

Acoustic data processing often relies on multiple synchronized channels of 
data. Any errors in the synchronization may render the data completely useless. 

25 Embodiments of the present invention can detect and/or prevent many types of 
potential synchronization errors in acoustic data. Although embodiments of the 
present invention are primarily described herein with respect to an ultrasonic pen 
system, embodiments of the present invention can similarly be applied to a wide 
variety of technologies that use synchronized acoustic data, such as voice 

30 recognition and speaker location technologies. 

Figure 1 illustrates one' example of an ultrasonic (US) pen system in which 
embodiments of the present invention can be used. A client device 100 may 
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include a US pen 1 10, a writing surface 120, and a sensor array 130. US pen 
110 can be used to make a drawing 140 on surface 120. While pen 110 is in 
contact with surface 120, the pen can also give off an ultrasonic signal 150 near 

the writing end of the pen. 
5 Sensor array 130 can include a number of ultrasonic sensors 160 

positioned along an edge of writing surface 120. Each sensor 160 may be able to 
receive ultrasonic signal 150. The signal that is captured by each sensor 160 
can comprise a separate channel of acoustic data. The illustrated embodiment 
includes 12 sensors 160, which means the illustrated sensor array can capture up 

10 to 1 2 channels of acoustic data. 

The 12 channels of data can be provided to a host device through a 
communications medium. In the illustrated embodiment, the host device is a 
notebook computer 105 and the communications medium is a universal serial bus 
(USB) cable 115. Notebook 105 may include a keyboard 125 and a display 135 

15 for displaying a graphical user interface (GUI). The 12 channels of data can be 
used by notebook 105 to control the position of a pointer 145 in display 135 
and/or capture and display drawing 140. 

For instance, since the distance from pen 1 10 to any pair of sensors 160 is 
likely to be different, the amount of time that signal 150 takes to reach the pair of 

20 sensors is likely to be different. This propagation delay between two channels of 
acoustic data can be used to calculate a position of pen 110, but only if the 
system knows from which two sensors the channels of data came. In other words, 
the system needs to be able to distinguish among channels of acoustic data. Any 
errors in the data can render the calculations useless. 

25 Notebook 105, however, may manage a number of simultaneous activities, 

frequently switching the machine's resources from one activity to another. Client 
device 100 may need to store the acoustic data while notebook 105 is performing 
other tasks. Each channel of data can be converted to a series of data samples 
and the samples can be synchronously interleaved and stored in memory. That 

30 is, a data sample from channel 1 can be followed in memory by a data sample 
from channel 2, which can be followed by a data sample from channel 3, and so 
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on up to channel 12. The pattern can repeat, storing data samples from channels 
1 through 12 at some periodic rate. 

Then, from time to time, when notebook 105 shifts its attention to client 
device 100, notebook 105 can retrieve a burst of data from client 100. Once the 
data is stored in notebook 105, it can process the data at a slower rate. As long 
as notebook 105 retrieves more data from client 100 before the previously 
retrieved data is all processed, and as long as there are no errors in the stream of 
data, notebook 105 can smoothly display motion captured from US pen 110. 

Unfortunately, notebook 105 may not retrieve data from client 100 in a 
timely manner. For example, many US pen systems expect the host system to 
retrieve acoustic data at 1 millisecond intervals, but the actual delay between 
retrievals may be 10 seconds or more on rare occasions. If the buffer in the client 
device fills up before the host device retrieves it, some data will probably be lost, 
potentially disrupting the synchronized alignment of the data samples. For 
example, where the host device expects twelve samples, all from a particular 
instant in time, from channels 1 through 12, the host may receive two samples 
from channels 1 and 2 from one instant in time, eight samples from channels 5-12 
from a later instant in time, and another two samples from channels 1 and 2 from 
a still later instant in time. Needless to say, if the system fails to recognize the 
errors in the data, the system will probably calculate an incorrect position for the 
pen. 

Some variation in the time interval between data retrievals from the host 
can be absorbed using a larger buffer in the client device. The amount of data, 
however, can accumulate quickly. For example, if each data sample is two bytes, 
there are eight channels of data, and each channel is sampled at 48 KHz, 768 K 
bytes of data can accumulate per second. 1 0 seconds of data would take up 
about 7.7 M bytes of memory. A buffer large enough to store that much data 
could be relatively expensive, and much of the capacity could go uh-used most of 
the time because a 10 second interval would likely happen only rarely. 

Even with a buffer large enough to hold 10 seconds worth of data, data 
errors could still occur because the host device may occasionally stall for more 
than 10 seconds. Data can also get lost elsewhere in the system, usually while 

5 
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the data is being handled by software in the host device. The size of the buffer in 
the client device may be irrelevant to these other kinds of data errors. 

Embodiments of the present invention can eliminate the impact of many 
data errors in synchronized, multi-channel acoustic data by inserting alignment 
5 information into the data stream so data errors can be detected, and/or by 

reducing the chances of data errors due to buffer overflows in the client device. 

Figure 2 illustrates a block diagram of an example US pen system in which 
embodiments of the present invention can be used. Client device 200 can 
include sensors 210, analog-to-digital converters (ADCs) 220, a controller 230, a 

10 buffer 240, and a USB interface 250. Sensors 210 can include an array of 

acoustic receivers that can convert the acoustic signal 202 into multiple channels 
of analog electric signals 212. A separate ADC 220 can sample each analog 
electric signal 212 and convert the signal into a raw stream of digital data 
samples. In the illustrated embodiment, the data samples comprise pulse code 

15 modulation (PCM) data 222, which are usually two byte, signed-magnitude digital 
samples. 

Rather than simply storing the data samples in buffer 240 until retrieved by 
the host device 205, controller 230 can insert alignment information into the 
stream of samples at particular intervals to created framed data 232 before the 
20 data are stored in buffer 240. For example, the alignment information can include 
frame boundary identifiers and frame sequence numbers. The alignment 
information can be used in higher levels of the system to recognize when data 
have been lost so that, for example, one or more frames of data can be dropped 
until the data are realigned. More detailed examples of these procedures will be 

25 described below. 

In the illustrated embodiment, controller 230 also includes a fill monitor 
234 and a register to store a fill flag 236. The fill monitor and fill flag can help the 
system absorb most fluctuations, or jitter, in the time interval between retrievals 
from the host. As data flows into and out of buffer 240, fill monitor 234 can 

30 compare the amount of data stored in the buffer to various thresholds and set the 

value of the fill flag 236 based on the comparison. For example, if the amount of 

data is below a low threshold, monitor 234 may set fill flag 236 to a low level. If 
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the amount of data is above a high threshold, monitor 234 may set fill flag 236 to 
a high level. 

When host device 205 is ready to retrieve data from client device 200, 
controller 225 can send a "get data" signal from USB interface 215 to USB 
5 interface 250. Rather than providing the same amount of data in response to 
each "get data" signal, controller 230 can send an amount of data based on the 
level of the fill flag 236. For example, if the level of the fill flag is low, controller 
230 can send a smaller amount of data than if the fill flag is high. Controller 230 
can also send the fill flag back to controller 225 in the host device along with the 
1 0 data so controller 225 can determine how much data to expect. Using the fill 

monitor, if the interval between retrievals is longer than normal, client device 200 
can send more data than normal to reduce the chances of overflowing the buffer 
and loosing data. 

In addition to controller 225 and USB interface 215, host device 205 can 
1 5 include an alignment unit 235. Alignment unit 235 can include logic 245 for 

recognizing frame boundaries in the data, and logic 255 for identifying sequence 
information associated with each frame boundary. Based on the frame 
boundaries and sequence information, logic 265 can validate or invalidate a 

frame worth of data at a time. 

20 Figure 3 illustrates one embodiment of a stream of synchronous, multi- 

channel data, and how that stream of data may be framed. The example includes 
eight channels of analog data that are converted to two byte data samples by 
eight analog-to-digital converters (ADCs). The stream of raw acoustic data 31 0 
can comprise a 2 byte data sample from channel 1 , followed in time by a 2 byte 

25 data sample from channel 2, and so forth through channel 8, before repeating the 
order. In each channel, there can be an available time slot, such as time slot 320, 
between data samples. Alignment data can be inserted into the stream of raw 
acoustic data 310 using these available time slots. 

For instance, as shown in frame 330, four bytes of alignment information 

30 can be inserted as a frame header. In this example, the frame header includes a 
two byte frame boundary 340 and a two byte frame sequence 350. Boundary 340 
can be used to find the beginning of a frame when the framed data are being 



PCT/CN 2005 / 0 0 0 8 0 0 




checked for errors. The data pattern for the boundary could be the same in each 
frame. Any number of patterns could be used, such as a pattern that is unusual 
or does not occur in the raw acoustic data. For example, if the data samples are 
signed magnitude, two byte samples, the boundary pattern may be 7FFFi 6 = 01 1 1 
5 1111 1111 1 1 1 1 2 . This value is the maximum positive value that- can be 

represented in a signed magnitude, two byte data sample, and is unlikely to occur 
in the raw data stream under normal circumstances. When this data pattern is 
detected, it can be a good indication that a frame boundary has been found. 
Sequence 350 can define where in a series of frames the current frame 

1 0 belongs. Sequence 350 may be a number that is incremented once for each 
frame. For example, if sequence 350 is a two-byte, unsigned number, it can 
represent up to 65,536 values. If the frame sequence of the first frame is zero, 
the frame sequence field can number 65,536 more frames before wrapping back 
to zero. Once a frame boundary is identified, the frame sequence of the current 

1 5 frame can be compared to the frame sequence of a previous frame. If the current 
frame sequence appropriately follows the previous frame, it can be a good 
indication that no data was lost between the two frames. 

Following the header information, a certain number of data samples can fill 
in payload 360. In this example, payload 360 includes 128 two byte data samples, 

20 or 256 bytes of data. 

Figure 4 illustrates one example of a buffer 400, and how a fill flag may be 
set as data flows in and out of the buffer. In the example, buffer 400 is a first-in- 
first-out (FIFO) buffer. Conceptually, as data enters buffer 400 at the data input 
410, the data will leave buffer 400 at the data output 420 in the same order. If, on 

25 average, data is entering buffer 400 faster than it is leaving, fill level 450 will 
increase. If, on average, data is leaving buffer 400 faster than it is entering, fill 
level 450 will decrease. In the example, there are two threshold levels associated 
with buffer 400, a lower threshold 430 and an upper threshold 440, and the fill 
flag can be set to three different levels, low, medium, and high. When fill level 

30 450 is below threshold 430, the fill flag can be set to low. When fill level 450 is 

between thresholds 430 and 440, the fill flag can be set to medium. And, when 

fill level 450 is above threshold 440, the fill flag can be set to high. 
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In many cases, using the fill flag to adjust the amount of data sent to the 
host can significantly reduce the frequency of data errors due to buffer overflow, 
while using a relatively small buffer size. As an example, buffer 400 may store in 
excess of 1024 K bytes of data, lower threshold 430 may be at 384K bytes, and 
5 upper threshold 440 may be at 1024 K bytes. In this example, when the fill flag is 
low, the client device may send 384 K bytes in response to a "get data" message 
from the host device. When the fill flag is medium, the client may send 768 K 
bytes. And, when the fill flag is high, the client may send 1024 K bytes. 

Figures 1-4 illustrate a number of implementation specific details. Other 

10 embodiments may not include all the illustrated elements, may arrange the 
elements differently, may combine one or more of the elements, may include 
additional elements, and the like. For example, in Figure 1, the sensors in the 
sensor array could be arranged differently, a wide variety of computer and/or 
consumer electronics devices could be used for the host device, and any number 

15 of communications mediums could be used to connect the client and host devices 
including a serial cable, a wireless connection, an optical connection, or an 
internal network connection where the client and host are components within a 
larger device. Similarly, in Figure 2, the functions of the various blocks could be 
implemented in any number of ways, including afield programmable gate array, 

20 firmware, software executed by a processor, and the like. In Figure 3, virtually 
any frame structure could be used. For instance, the alignment data could trail 
the payload rather than lead the payload, the frame boundaries and frame 
sequence could both be identified using one field rather than two, the frame 
sequence could be represented in data formats other than unsigned magnitude, 

25 data samples could be larger or smaller, the payload could be larger or smaller, 
the payload size could vary from frame to frame, in which case the header could 
include the payload size as well as the frame boundary and sequence information, 
and the like. In Figure 4, the buffer could include more thresholds or just one 
threshold, the fill flag could be represented in any number of ways, such as a two 

30 bit value or a byte of data, any number of memory technologies could be used for 
the buffer, and the like. 
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Figures 5-1 1 illustrate several examples of processes that embodiments of 
the present invention may perform. Figure 5 represents a high level process that 
could be performed by a client device. At 510, the client can receive a stream of 
raw acoustic data. At 520, the client can frame the stream of data at intervals 
5 with alignment data to create framed acoustic data. The framed acoustic data 
can be buffered by the client at 530 while the client waits for a data request from 
a host device at 540. Then, at 550, when and if a data request is received, the 
client device can provide the framed data to the host and end. 

In an alternate example, this process can be thought of as two 
10 simultaneous and on-going processes. One process can receive, frame, and 
buffer the data. The other process can wait for data requests and provide the 

i 

requested data from the buffer when a request is received. 

Figure 6 illustrates an example of a framing process that could be used by 
a client device. At 610, the process can receive pulse code modulated (PCM) 

15 data samples from synchronously interleaved acoustic channels. At 620, the 
process can count a particular number of data samples to fill a frame payload. 
For example, where the frame payload is fixed at 128 samples per frame, the 
process may count the data samples by counting 256 bytes of data. At 630, the 
process can identify a time slot between data samples once the payload is filled. 

20 For example, the process can find an available time slot between data samples 
from a channel of data. At 640, the process can increment a sequence number 
( and insert a frame boundary and the sequence number into the available time 

slot. Then, at 650, if there are more data samples to be framed, the process can 
return to 610 to frame more data. Otherwise, the process can end. 

25 In this example, the alignment information (the boundary and sequence 

number) may appear to follow the payload in the framed data stream rather than 
lead the payload. The distinction, however, can be largely irrelevant. Complete 
frames of data do not necessarily have to travel together as a unit. For example, 
when a host device retrieves data from a client device, the amount of data that is 

30 retrieved does not necessarily have to be aligned to a frame boundary. The 
alignment information can simply flow along with the rest of the data. 
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Figure 7 illustrates an example of a buffer filling process that could be 
used by a client device. At 710, the process can receive new data. The data 
could be a data sample from an acoustic channel, or the data could be alignment 
data inserted into the data stream by the client. At 720, if the buffer is not already 
5 full, the process can store the new data to the buffer at 730 and end. If, however, 
the buffer is full at 720, the process can drop data at 740 and end. 

Data can be dropped in any number of ways. For instance, the new data 
could simply overwrite old data in the buffer. In which case, the process may not 
actually make a decision at 720. Instead of making a decision, the process may 
1 0 blindly write the new data to the next available memory location in the buffer. On 
the other hand, the new data could be dropped and the old data in the buffer 
could be retained. In which case, the decision at 720 may involve identifying 

whether the buffer is full. 

Figure 8 illustrates an example of a fill monitor process that could be used 

15 by a client device. At 81 0, the process can monitor the fill level of a buffer. At 
820, the process can change a fill level flag whenever the fill level crosses a 
threshold. And, at 830, the process can send the fill level flag along with a 
corresponding amount of data in response to a data request from a host device. 
Figure 9 illustrates an example of a high level process that could be used 

20 by a host device. At 910, the host can send a data request to a client device. At 
920, the host can receive a particular amount of framed data from the client in 
response to the request. The data may be accompanied by a fill flag, which can 
indication just how much data the host should expect. Then, at 930, the host can 
check for alignment errors among the framed data based on alignment 

25 information inserted in the data by the client. 

Figure 10 illustrates an example of an error detection process that could 
be used by a host device. At 1010, the process can identify a frame boundary. 
For example, this could involve identifying a data sample that contains a certain 
bit pattern. At 1 020, the process can determine the frame sequence number 

30 associated with the frame boundary. Then, at 1030, the process can validate a 
payload worth of data samples associated with the frame boundary if the 
sequence number is the expected sequence number. For instance, if the 
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sequence number of the last frame was 42, then the expected sequence number 
for the current frame may be 43. In one example, if the sequence number is not 
the expected sequence number, the host device may invalidate data until a pair 
of sequence numbers are found that are in the expected order. 
5 Figure 1 1 illustrates one example of an error detection process in more 

detail. In the illustrated example, the process uses two pointers to select 
individual data samples in a stream of data, a current pointer and a temporary 
pointer. The "current" data sample is the data sample to which the current pointer 
is pointing. At 1 1 10, the process can compare the current data sample to a 

10 header pattern. The header pattern could be a uniquely distinctive or an unusual 
data pattern in the stream of data. If the current data sample does not match the 
header pattern at 11 20, the process can increment the current point at 1 130 to 
point to a next location and return to 1 1 10 to compare the data sample at that 
next location to the header pattern. 

15 In one example, the header pattern can be two bytes wide, and the current 

pointer can point to an individual byte in the data stream. In which case, 
comparing the current data sample to the header pattern could be a two part 
process. First, the process may compare the byte of data indicated by the current 
pointer to a first byte of the header pattern, and, second, the process may 

20 compare a next byte in the data stream to a second byte of the header pattern. If 
the pairs of bytes do not match, the process can advance one byte and compare 
( the byte that was previously compared to the second byte of the header pattern to 

the first byte of the header pattern. 

Referring again to Figure 11, if the data sample does match the header 

25 pattern at 1 120, this may be a pretty good indication that a frame boundary has 
been found. However, if the header pattern could appear in an acoustic data 
sample, simply finding the pattern once may not be good enough. In which case, 
at 1 140, the process can set the temporary pointer equal to the current pointer, 
and then increment the temporary pointer by the size of a frame. In other words, 

30 the process can use the temporary point to jump ahead and point to the position 
in the data stream where the next frame boundary should be if the data sample at 
the current pointer is indeed a frame boundary. 
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At 1 150, the process can compare the data sample at the temporary 
pointer to the header pattern. Again, this could be a two part process if the 
header pattern is two bytes wide. If, at 1 160, the data sample does not match the 
header pattern, then there is probably either a data error somewhere between the 
5 pointers, or the data sample at the current pointer is not actually a frame 

boundary. In which case, the process can loop back to 1 130 to increment the 
current pointer and start again at 1 1 10 with the next data sample. 

If, however, the data sample at the temporary pointer does match the 
header pattern at 1 160, the process can identify sequence values associated with 

1 0 the current pointer and the temporary pointer at 1 1 70. For example, if the 

alignment data comprises two bytes of frame boundary followed by two bytes of 
sequence number, and the pointers can select individual bytes, the process can 
find what should be the sequence numbers by combining the two bytes of data at 
two and three positions past the current pointer, as well as the two bytes of data 

15 at two and three positions past the temporary pointer. 

At 1 180, the process can compare the two sequence numbers. If the 
second sequence number is not the expected sequence number at 1 190, then 
there is probably a data error somewhere between the pointers, or the data 
sample at the current point is not actually a frame boundary. In which case, the 

20 process can loop back to 1 130 to increment the current pointer and start again at 
1110 with the next data sample. 

If, however, the second sequence number is the expected sequence 
number at 1 190, there is a very good likelihood that there are no data errors 
between the two pointers. In which case, at 1 1 95, the process can validate a 

25 frame worth of data following the current pointer, increment the current pointer by 
the size of a frame so that it points to where the next frame boundary is expected 
to be, and return to 1 1 10 to start again on the next frame. 

Figure 12 illustrates one embodiment of a generic hardware system that 
can bring together the functions of various embodiments of the present invention. 

30 In the illustrated embodiment, the hardware system includes processor 1210 

coupled to high speed bus 1205, which is coupled to input/output (I/O) bus 1215 
through bus bridge 1230. Temporary memory 1220 is coupled to bus 1205. 

13 
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Permanent memory 1240 is coupled to bus 1215. I/O device(s) 1250 is also 
coupled to bus 1215. I/O device(s) 1250 may include a display device, a 
keyboard, one or more external network interfaces, etc. 

Certain embodiments may include additional components, may not require 
5 all of the above components, or may combine one or more components. For 
instance, temporary memory 1220 may be on-chip with processor 1210. 
Alternately, permanent memory 1240 may be eliminated and temporary memory 
1220 may be replaced with an electrically erasable programmable read only 
memory (EEPROM), wherein software routines are executed in place from the 

10 EEPROM. Some implementations may employ a single bus, to which all of the 
components are coupled, while other implementations may include one or more 
additional buses and bus bridges to which various additional components can be 
coupled. Similarly, a variety of alternate internal networks could be used 
including, for instance, an internal network based on a high speed system bus 

15 with a memory controller hub and an I/O controller hub. Additional components 
may include additional processors, a CD ROM drive, additional memories, and 
other peripheral components known in the art. 

Various functions of the present invention, as described above, can be 
implemented using one or more of these hardware systems. In one embodiment, 

20 the functions may be implemented as instructions or routines that can be 

executed by one or more execution units, such as processor 1210, within the 
(' hardware system(s). As shown in Figure 13, these machine executable 

instructions 1310 can be stored using any machine readable storage medium 
1320, including internal memory, such as memories 1220 and 1240 in Figure 12, 

25 as well as various external or remote memories, such as a hard drive, diskette, 
CD-ROM, magnetic tape, digital video or versatile disk (DVD), laser disk, Flash 
memory, a server on a network, etc. These machine executable instructions can 
also be stored in various propagated signals, such as wireless transmissions from 
a server to a client. In one implementation, these software routines can be 

30 written in the C programming language. It is to be appreciated, however, that 
these routines may be implemented in any of a wide variety of programming 
languages. 
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In alternate embodiments, various functions of the present invention may 
be implemented in discrete hardware or firmware. For example, one or more 
application specific integrated circuits (ASICs) could be programmed with one or 
more of the above described functions. In another example, one or more 
5 functions of the present invention could be implemented in one or more ASICs on 
additional circuit boards and the circuit boards could be inserted into the 
computer(s) described above. In another example, one or more programmable 
gate arrays (PGAs) could be used to implement one or more functions of the 
present invention. In yet another example, a combination of hardware and 
10 software could be used to implement one or more functions of the present 
invention. 

Thus, detecting and preventing errors in acoustic data is described. 
Whereas many alterations and modifications of the present invention will be 
comprehended by a person skilled in the art after having read the foregoing 
15 description, it is to be understood that the particular embodiments shown and 
described by way of illustration are in no way intended to be considered limiting. 
Therefore, references to details of particular embodiments are not intended to 
limit the scope of the claims. 
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CLAIMS 

What is claimed is: 

1 . A method comprising: 

receiving a stream of raw acoustic data at a client device; 
framing the stream of raw acoustic data at particular intervals with 
alignment information to create framed acoustic data; 
buffering the framed acoustic data; 
waiting for a data request from a host device; and 

providing the framed acoustic data from the client device to the host device 
in response to the data request. 

2. The method of claim 1 wherein receiving the stream of raw acoustic data 
comprises: 

receiving pulse code modulation (PCM) data samples from a plurality of 
synchronously interleaved channels each corresponding to a different sensor in a 
sensor array. 

3. The method of claim 1 wherein framing the stream of raw acoustic data 
comprises: 

counting a particular number of data samples in the stream of raw acoustic 

data; 

identifying a time slot between two samples after the particular number of 
data samples; 

inserting a frame boundary identifier and a frame sequence number in the 

time slot; and 

repeating the counting, identifying, and inserting. 

4. The method of claim 1 wherein buffering the framed acoustic data comprises: 

storing the framed acoustic data to a buffer, said buffer having a particular 
size; and 

dropping data if the buffer becomes full while waiting for the data request. 

16 
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5. The method of claim 1 wherein providing the framed acoustic data comprises: 

monitoring a fill level of a buffer at the client in which the framed acoustic 
data are stored; 

5 changing a fill level flag whenever the fill level of the buffer crosses a 

buffer threshold, said fill level flag indicating an amount of data the client device 
will send in response to the data request, said amount of data being larger for a 
higher fill level than for a lower fill level; and 

sending the fill level flag and the corresponding amount of data to the host 
10 device in response to the data request. 

6. The method of claim 1 further comprising: 

sending the data request to the client device; 
receiving the framed acoustic data from the client device; and 
15 checking for alignment errors among the framed acoustic data based on 

the alignment information. 

7. The method of claim 6 wherein checking for alignment errors comprises: 
identifying a frame boundary identifier among the framed acoustic data 

received from the client device; 

determining a frame sequence number associated with the frame boundary 
identifier; and 

validating data samples associated with the frame boundary identifier if the 
frame sequence number is an expected frame sequence number. 

8. The method of claim 6 wherein checking for alignment errors comprises: 
setting a current pointer.to a current data sample among the framed 

acoustic data received from the client device; 

comparing the current data sample to a particular data pattern; and 
. if the current data sample does not match the particular data pattern, 
incrementing the current pointer and returning to comparing the current data . 
sample. 

17 



^ PCT/CN 2005 / 0 0 0 8 0 § 

9. The method of claim 8 wherein checking for alignment errors further 
comprises: 

if the current data sample matches the particular data pattern, setting a 
5 temporary pointer equal to the current pointer and incrementing the temporary 
pointer by a size of a frame of acoustic data; 

comparing a data sample at the temporary pointer to the particular data 

pattern; and 

if the data sample at the temporary pointer does not match the particular 
10 data pattern, incrementing the current pointer and returning to comparing the 
current data sample. 

10. The method of claim 9 wherein checking for alignment errors further 
comprises: 

1 5 jf the data sample at the temporary pointer matches the particular data 

pattern, identifying a first sequence value associated with the current pointer and 
a second sequence value associated with the temporary pointer; 

comparing the first sequence value to the second sequence value; 
if the second sequence value does not follow the first sequence value in a 
20 predetermined sequence, incrementing the current pointer and returning to 
comparing the. current data sample; and 

if the second sequence value follows the first sequence value in the 
predetermined sequence, validating a frame worth of acoustic data samples 
following the current pointer, incrementing the current pointer by the size of a 
25 frame of acoustic data, and returning to comparing the current data sample. 

1 1 . A client device comprising: 

a controller to frame a stream of raw acoustic data at particular intervals 
30 with alignment information to create framed acoustic data; and 
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a buffer to store the framed acoustic data, said controller to wait for a data 
request from a host device, and provide the framed acoustic data to the host 
device in response to the data request. 




12. The client device of claim 1 1 further comprising: 
a sensor array to collect the stream of raw acoustic data, wherein said 

stream of raw acoustic data comprises pulse code modulation (PCM) data 
samples from a plurality of synchronously interleaved channels each 
corresponding to a different sensor in the sensor array. 

1 3. The client device of claim 1 1 further comprising: 
a fill monitor to monitor a fill level of the buffer as the framed acoustic data 

are stored, said controller to change a fill level flag whenever the fill level of the 
buffer crosses a buffer threshold, said fill level flag to indicate an amount of data 
the client device will send in response to the data request, said amount of data 
being larger for a higher fill level than for a lower fill level, and said controller to 
send the fill level flag and the corresponding amount of data to the host device in 
response to the data request. 

20 14. The client device of claim 1 1 further comprising: 

a universal serial bus interface to couple the client device to the host 
device. 

15. The client device of claim 1 1 further comprising: 
25 an ultrasonic pen to generate an ultrasonic signal; and 

a sensor array to capture the ultrasonic signal and convert it to the stream 
of raw acoustic data. 
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30 16. A host device comprising: 

a controller to send a data request to a client device, said client device to 
frame a stream of raw acoustic data at particular intervals with alignment 
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information to create framed acoustic data, store the framed acoustic data, and 
provide the framed acoustic data to the host device in response to the data 
request; and 

an alignment unit to check for alignment errors among the framed acoustic 
data based on the alignment information. 

17. The host device of claim 16 wherein the alignment unit comprises: 

logic to identify a frame boundary among the framed acoustic data 
received from the client device; 

logic to determine a frame sequence number associated with the frame 
boundary; and 

logic to validate data samples associated with the frame boundary 
identifier if the frame sequence number is an expected frame sequence number. 

1 8. The host device of claim 1 5 further comprising: 

a graphical user interface having a pointer, a position of said pointer in the 
graphical user interface to be controlled by the stream of raw acoustic data. 

19. A machine readable medium having stored therein machine executable 
instructions that, when executed, implement a method comprising: 

sending a data request to a client device, said client device to frame a 
stream of raw acoustic data at particular intervals with alignment information to 
create framed acoustic data, store the framed acoustic data, and provide the 
framed acoustic data to the host device in response to the data request; 
receiving the framed acoustic data from the client device; and 
checking for alignment errors among the framed acoustic data based on 
the alignment information. 




20 



PCT/CN 2005 / 0 0 0 8 0 0 




20. The machine readable medium of claim 19 wherein checking for alignment 
errors comprises: 

identifying a frame boundary identifier among the framed acoustic data 

received from the client device; 
5 determining a frame sequence number associated with the frame boundary 

identifier; and 

validating data samples associated with the frame boundary identifier if the 
frame sequence number is an expected frame sequence number. 

10 21 . The machine readable medium of claim 1 9 wherein checking for alignment 

errors comprises: 

setting a current pointer to a current data sample among the framed 

acoustic data received from the client device; 

comparing the current data sample to a particular data pattern; and 
15 jf the current data sample does not match the particular data pattern, 

incrementing the current pointer and returning to comparing the current data 
sample. 

22. The machine readable medium of claim 21 wherein checking for alignment . 

20 errors further comprises: 

if the current data sample matches the particular data pattern, setting a 
temporary pointer equal to the current pointer and incrementing the temporary 
pointer by a size of a frame of acoustic data; 

comparing a data sample at the temporary pointer to the particular data 

25 pattern; and 

if the data sample at the temporary pointer does not match the particular 
data pattern, incrementing the current pointer and returning to comparing the 
current data sample. 
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23. The machine readable medium of claim 22 wherein checking for alignment 
errors further comprises: 

if the data sample at the temporary pointer matches the particular data 
pattern, identifying a first sequence value associated with the current pointer and 
a second sequence value associated with the temporary pointer; 

comparing the first sequence value to the second sequence value; 

if the second sequence value does not follow the first sequence value in a 
predetermined sequence, incrementing the current pointer and returning to 
comparing the current data sample; and 

if the second sequence value follows the first sequence value in the 
predetermined sequence, validating a frame worth of acoustic data samples 
following the current pointer, incrementing the current pointer by the size of a 
frame of acoustic data, and returning to comparing the current data sample. 

24. A system comprising: 

a universal serial bus client comprising a controller to frame a stream of 
raw acoustic data at particular intervals with alignment information to create 
framed acoustic data, and a buffer to store the framed acoustic data, said 
controller to wait for a data request from a host device, and provide the framed 
acoustic data to the host device in response to the data request; and 

the host device comprising a controller to send the data request to the 
client device, and an alignment unit to check for alignment errors among the 
framed acoustic data based on the alignment information. 

25. The system of claim 24 further comprising: 

a universal serial bus interface to couple the client device to the host 
device. 

26. The system of claim 24 further comprising: 

an ultrasonic pen to generate an ultrasonic signal; and 

22 
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a sensor array to capture the ultrasonic signal and convert it to the stream 
of raw acoustic data. 
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ABSTRACT 

A stream of raw acoustic data can be received at a client device. The 
client device can frame the stream of raw acoustic data at particular intervals with 
alignment information to create framed acoustic data, and buffer the framed 
acoustic data while waiting for a data request from a host device. In response to 
receiving the data request, the client device can provide the framed acoustic data 
to the host device. 
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